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DEPTTABT.F. 300 
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EMP TABLE 310 

DNO — ENO — NAME AGE 

1 1 J.Skolem 50 

2 2 L. Hubbard 33 



Default XML View of the DEPT Table 320 

S:DEPT> 
5j <ROW> 

<DNO> 1 </DNO> <NAME> Finance </NAME> <SIZE> 100 </SIZE> 
□ </ROW> 
=«■ <ROW> 

<DNO> 2 </DNO> <NAME> Marketing </NAME> <SIZE> 200 < /SIZE> 
</ROW> 
<ROW> 

<DNO> 3 </DNO> <NAME> Sales </NAME> <SIZE> 50 </SIZE> 
-_l </ROW> 

~f:/DEPT> 



Default XML View of the EMP Table 330 

<EMP> 
<ROW> 

<DNO> 1 </DNO> <ENO> 1 </ENO> <NAME> J. Skolem </NAME> <AGE> 50 </AGE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <ENO> 2 </ENO> <NAME> L. Hubbard </NAME> <AGE> 33 </AGE> 
</ROW> 

</EMP> 
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Query Over the Default View 



WHERE 
<DEPT> 
<ROW> 

<DNO> SDNO </DNO> <NAME> $DNAME </NAME> 
<SIZE> SDSIZE </SIZE> 
</ROW> 
</DEPT> IN DefaultView, 
SDSIZE > 75 
CONSTRUCT 
<BIGDEPT> 
<NAME> SDNAME </NAME> 
<SIZE> SDSIZE </SIZE> 
{WHERE 
<EMP> 

<ROW> <DNO> $DNO </DNO> <NAME> $ENAME </NAME> </ROW> 
</EMP> IN DefaultView 
CONSTRUCT 
<EMP> <NAME> SENAME </NAME> </EMP>} 
</BIGDEPT> 



XML Produced bv the Query 

<BIGDEPT> 
<NAME> Finance </NAME> 
<SIZE> 100 </SIZE > 

<EMP> <NAME> J. Skolem </NAME> </EMP> 

</BIGDEPT> 
<BIGDEPT> 

<NAME> Marketing </NAME> 

<SIZE> 200 </SIZE > 

<EMP> <NAME> L. Hubbard </NAME> </EMP> 
</BIGDEPT> 
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Intermediate Representation for the 
Default View of the DEFT Tahl^ 



Output of Each Operation 



DefView 




CONSTRUCT 
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<DEPT> 

SRows 
</DEPT>) 



.530 



. Rows 



,520 



i GROUP (~. RowEle, Rows) 



LRowEle 




510 



; JCQNSTRUCT ( 
^ <ROW> 

[j <DNO> $DNO </DNO> 

=5 <NAME> $NAME < /NAA£E> 

: : <BUDGET> $BUDGET< /BUDGET> 

</ROW>, 
RowEle) 



500 



DEPT 



<DEPT> 
<RO\V> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 

<SIZE> 100 </SIZE> 
</ROW> 
<ROW> 

<DNO> 2 </DNO> <NAME> .Marketing </\'AME> 
<SIZE> 200 </SIZE> 
</ROVV> 

</DEPT> 



<ROW> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 

<SIZE> 100 </SIZE> 
</RO\V> 
<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </KA_\fE> 
<SIZE> 200 </SIZE> 
</ROW> 



<ROW> 

<DNO> 1 </DNO> <NAME> Finance </NAME> 
<SIZE> 100 </SIZE> 
</ROW> 



<ROW> 

<DNO> 2 </DNO> <NAME> Marketing </N"AME> 
<SIZE> 200 </SIZE> 
</RO\V> 



1 Finance 100 



2 Marketing 200 
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: denotes XML column 
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CONSTRUCT S 

<BIGDEPT> 
<NAME> SDNAME </NAME> 
<SIZE> SDSIZE </SIZE> 
5Emps 

</BIGDEPT>, 
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Default View of DEPT Table, 
<DEPT> 
<ROW> 
<DNO> $DNO </DNO> 
<NAME> SDNAME </NAME> 
<SIZE> $DSIZE </SIZE> 
</ROW> 
</DEPT>) 



620 


DNO EmpEle^ y^ 
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<NAME> SENAME </NAME> 
</EMP>, 
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630 



610 
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Default View of EMP Table, 


<EMP> 




<ROW> 




<DNO> SDNO </DNO> 


<NAME> SENAME </NAME> 


</ROW> 




</EMP>) 
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<BIGDEPT> 
<NAME> SDN'AME </NAME> 
<SIZE> SDSIZE </SI2E> 
$Emps 

</BIGDEPT>, 

Result) 
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Tagger Instructions 810 
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Result* 

CONSTRUCT S 

<BIGDEPT> 
<SAME> SDNAME </>?AME> 
<SIZE> SDSIZE </SI2E> 
SEmps 

</BIGDEPT>, 

Result) 
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GROUP(DNO. EmpEle, Emps) 



DNO 



DNAME 



DSIZE 



EmpEle~ 



CONSTRUCT? 
<EMP> 

<NAME> SENAME </NAME> 
</EMP>, 
EmpEle) 



SQL Query 800 



select D.DNO as DNO, D.NAME as DNAME, 
D.SIZE, as DSIZE, E.NAME as ENAME 
from DEPT D left join EMP E on DJDNO = E.ENO 
where D.SIZE > 100 
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Figure 9a 



Default XMT, View of the Employee Table CDef aultEmplovee) 

<EMP> 
<ROW> 

<WORKDEPT>l<AVORKDEPT><ENO>l</ENO><LASTNAME>Haas</LASTNAM 

</ROW> 
<ROW> 

<WORKDEPT>2</WORKDEPT><ENO 

</ROW> 
<ROW> 

<WORKI)EPT>3</WORKI)EPT><ENO>3<^^ 
</ROW> 
<ROW> 

<WORKDEPT>l</WORKI)EPT><£N^ 
</ROW> 
<ROW> 

<WORIO)EPT>1</WORKDEPT><ENO>5^^ 

</ROW> 
<ROW> 

<WORKDEPT>3</WORKDEPT><ENO>6<^ 

</ROW> 
<ROW> 

<WORKDEPT>3</WORKDEPT><ENO>^^ 
</ROW> 
</EMP> 
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DEPTNO 
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Figure 10a 



Default XML View of the Department Table fDef aiiltDepartment) 

<DEPT> 
<ROW> 

<DEPTNO>K/DEPTNO><DEPTNAME>Spiffy Computer </DEPTNAME><SIZE>3</SIZE> 
</ROW> 
<ROW> 

<DEPTNO>2</DEPTNO><DEPTNAME>Plaming</DEPTNAME><SIZE> 1 </SIZE> 
</ROW> 
<ROW> 

<DEPTNO>3</DEPTNO><DEPTNAME>Information Center</DEPTNAME><SIZE>3</SIZE> 
</ROW> 
<RCW> 

<DEPTNO>4</DEPTNO><DEPTNAME>Development Center</DEPTNAME><SIZE>0</SIZE> 
</ROW> 
</DEPT> 
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Query Over Default Views 



WHERE 

<DEPT> 
<ROW> 

< DEPTNO > SDEPTNO < /DEPTNO > < DEPTNAME > SDEPTNAME < /DEPTNAME > 

< SIZE >$SIZE< /SIZE > 
</ROW> 

</DEPT> IN DefaultDepartment 
CONSTRUCT 

< dept name = SDEPTNAME > 
< emplist > 
{WHERE 
<ROW> 

<WORKDEPT>$DEPTNO<AVORKDEPT><ENO>$ENO</ENO> 

<LASTNAME>$ENAME</LASTNAME> 
</ROW> 
< /EMP > IN DefaultEmployee 
CONSTRUCT 

< employee > <name> SENAME </name> < /employee > 

} 

< /emplist > 
</dept> 

Figure 11a 



Result of Query 

<dept name="SPIFFY COMPUTERS 
<emplist> 

<employeeXname>HAAS</name></employee> 
<employee><name>LUCCHESSI</name></employee> 
<employee><name>0'CONNELL</name></employee> 
</emplist> 
</dept> 

<dept name= f 'PLANNING "> 
<emplist> 

<employee> <name>THOMPSON</name></employee> 
</emplist> 
</dept> 

<dept name= t, INFORMATION CENTER" > 
<emplist> 

<employee><name>KWAN</name></employee> 
<employee><name>QUINTANA</name></employee> 
<employeeXname>NICHOLLS</name></employee> 
</emplist> 
</dept> 

<dept name="DEVELOPMENT CENTER"> 

<emplist > 

</emplist> 
</dept> 

Figure lib 
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Sorted Outer Union SOL Query 

select q4.c2, q4.c3, q4.c4 I 
from (select q3.DEPTNO, q3.DEPTNAME, cast (null as VARCHAR(15)), 0 ^> 2 
from DEPARTMENT AS q3 

union all 

select q2.DEPTNO, cast (null as VARCHAR(29)), q2.LASTNAME, 1 
from (select ql.LASTNAME, q5.DEPTNO 
from EMPLOYEE AS ql, 

DEPARTMENT AS q5 
where (q5.DEPTNO = ql.WORKDEPT)) 
AS q2(LASTNAME, DEPTNO)) 
AS Q4(DEPTNO, DEPTNAME, LASTNAME, INDICATOR) 
order by DEPTNO, INDICATOR 

Figure 12a 
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Result of 2 
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Result of Union 
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Kesnlt of Sorted Outer U nion Query 



yj 
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MndP Strip SOT, Query 



} 



select ql.DEPTNO, ql.DEPTNAME 
from DEPARTMENT AS ql 
order by ql.DEPTNO 

select q2.LASTNAME, q2.DEPTNO 
from (select q3.LASTNAME,q4.DEPTNO 

from EMPLOYEE AS q3, 

DEPARTMENT AS q4 

where (q4.DEPTNO = q3 . WORKDEPT)) 
AS q2(LASTNAME, DEPTNO) 
order by q2. DEPTNO 



Figure 13 a 



Result of Node Strip (11 

DEPTNO 1 DEFINAME 

1 Spiffy Computer 

2 Planning 

2 Information Center 

a Development Center 
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Result of Node Strip (2) 
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Parse the XML Query and Convert it to an 
Intermediate Representation 
J400 


y 


r 


Rewrite the Intermediate Representation 
J4Q2 






Translate the Rewritten Intermediate 
Representation to a SQL query and Tagger 
Graph 
H04 
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Execute SQL Query 
140$ 
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Transitively Apply the Following to Each 
Operator of Tagger Graph Starting with Top 
Operator to Generate Marked Up Output: 



1 . For each input, retrieve the next result 
from the input 

2. Evaluate the parse trees associated with the 
output of the operator and produce its results 
based upon the results retrieved from the 
inputs 

14Q8 



Figure 14 



